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C^ ' Abstract. Birkhoff's version of Hilbert's metric is a distance between pairs of rays 

in a closed cone, and is closely related to Hilbert's classical cross-ratio metric. The 
version we discuss here was popularized by Bushell and can be traced back to the 
work of Garrett Birkhoff and Hans Samelson. It has found numerous applications in 
mathematical analysis, especially in the analysis of linear, and nonlinear, mappings 
on cones. Some of these applications are discussed in this chapter. 

Birkhoff's version of Hilbert's metric provides a different perspective on Hilbert 
geometries and naturally leads to infinite-dimensional generalizations. We illustrate 
this by showing some of its uses in the geometric analysis of Hilbert geometries. 
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1 Introduction 

In the nineteen-fifties Garrett Birkhoff [5] and Hans Samelson 62, indepen- 
dently discovered that one can use Hilbert 's metric and the contraction map- 
ping principle to give an elegant proof of the existence of a positive eigenvector 
for a variety of linear mappings that leave a cone in a real vector space invari- 
ant. Their results can be seen as a direct generalization of Perron's theorem 
[57i 158] concerning the existence and uniqueness of a positive eigenvector of 
square matrices with positive entries. 

In the past decades the ideas of Birkhoff and Samelson has been fur- 
ther developed by numerous authors. A partial list of contributors include, 
[IIl[Il[Tl[Tl[51[SIl|31|31|351|Mllini[5ni[SnilBllIT]. It has resuhed in a 
remarkably detailed understanding of the eigenvalues, eigenvectors, and iter- 
ative behavior of a variety of linear, and nonlinear, mappings on cones. This 
body of work belongs to an area in mathematical analysis known as nonlinear 
Perron-Frobenius theory, a recent introductory account of this field is given in 

m- 

Recall that Hilbert's metric |24j is defined as follows. Let A be a real 
n-dimensional affine normed space, and denote the norm on the underlying 
vector space by || • ||. Consider a bounded, open, convex set il C A. For 
cc, y S Jl, let ixy denote the straight line through x and y in A, and denote the 
points of intersection of £xy and dQ by x' and y' , where x is between x' and 
y, and y is between x and y', as in Figure [1] 

On fl, Hilbert's metric is defined by 

^(.,y)-iog( ii^:-^llll^:"^li ) (1.1) 

V||a;'-a;|| \\y' -yP 

for all X 7^ 2/ in il, and 6{x, x) = for all x £ 57. The metric space (57, S) is 
called the Hilbert geometry on Q. 

In mathematical analysis one uses an alternative version of Hilbert's metric, 
which is defined on a cone in a real vector space V. The version we will use 
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Figure 1. Hilbert's cross-ratio metric 



here was popularized by Bushell in |llj . and for simplicity we shall refer to it 
as Birkhojf's version of Hilbert's metric. As we shall see, BirkhofF's version 
ties together the partial ordering induced by C and the metric. This idea has 
proved to be very fruitful. 

The main objective of this survey is to discuss some of the applications 
of Birkhoff 's version of Hilbert's metric in the analysis of nonlinear mappings 
on cones, and to illustrate some of the advantages of Birkhoff's version by 
reproving several known geometric results for Hilbert geometries. Among other 
results we shall see how Birkhoff's version can be used to give a simple proof 
of the well-known fact that the Hilbert geometry on an open n-simplex is 
isometric to and n-dimensional normed space, whose unit ball is a polytope 
with n{n + 1) facets. 

As many important applications of Hilbert's metric in analysis are in infinite- 
dimensional Banach spaces, we shall state some of the basic results in an 
infinite-dimensional setting and occasionally point out the difference between 
the infinite-dimensional and finite-dimensional cases. 



2 Birkhoff's version of Hilbert's metric 

To define Birkhoff's version of Hilbert's metric we need to recall some elemen- 
tary concepts from the theory of partially ordered vector spaces. Let F be a 
(possibly infinite-dimensional) real vector space. A subset C of y is called a 
cone if 

(CI) C is convex, 

(C2) AC C C for all A > 0, and 

(C3) Cn("C) = {0}. 

If C C y satisfies (CI) and (C2) it is called a wedge. A cone C C V induces 
a partial ordering, <c, on y by 

X ^c y if y — X ^ C. 
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If C is merely a wedge, then <c is only a pre-order, as it may fail to be 
anti-symmetric. 

In analysis one often considers a closed cone C in a Banach space (V, || ■ ||). 
The cone C is called normal if there exists a constant /t > such that ||x|| < 
K,\\y\\ whenever <c x <c y- It is known, see |40[ Lemma 1.2.5], that every 
closed cone in a finite-dimensional normed space is normal, but a closed cone in 
an infinite-dimensional Banach space may fail to be normal. Given a Banach 
space {V, II • II), we denote the dual space of continuous linear functionals on 
V by V*. If C is a closed cone in a Banach space {V, \\ ■ ||), the dual wedge is 
given by, 

C* ={(/)£ V*: (J3{x) > for all x £ V}. 

In general C* is only a wedge. However, if C is a total cone, i.e., the closure 
of C — C = {x — y: x,y £ C} is V, then C* is a cone. In particular, if C 
is a closed cone in a finite-dimensional vector space V and C has nonempty 
interior, then C* is a closed cone in V* with nonempty interior. 

For e C* we let T,^ — {x e C : (j){x) = 1}. It is not hard to show, 
see [ini Lemma 1.2.4], that if C is a closed cone with nonempty interior in 
a finite-dimensional normed space, and (j) in the interior of C* , then E^ is 
a nonempty, compact, convex subset of V*. However, in infinite dimensions 
it may happen that there does not exist (f> d C* such that E^ is bounded. 
A simple example is the Hilbert space, £2, with the standard positive cone 
C = {{xi,X2, . . .) & £2'- Xi >0 ioT all i}. 

As mentioned earlier, Birkhoff's version of Hilbert's metric ties together 
the partial ordering <c and the distance. To define it, let C be a cone in a 
vector space V. For x € V and y G C, we say that y dominates x if there exist 
a, /3 S R such that ay <c x <c /3y. In that case, we write 

M{x/y) = inf{/? eR: x<c M 

and 

m{x/y) — sup{a G ]R: ay <c x}. 

Obviously, if a;,?/ G V are such that y = and y dominates x, then a: = 0, 
as C is a cone. On the other hand, if y G C \ {0} and y dominates x, then 
M{x/y) > m(x/y). Using the domination relation one obtains an equivalence 
relation on C by a; ^c y ^^ y dominates x and x dominates y. The equivalence 
classes are called the parts of C. Obviously {0} is a part of C. Moreover, if 
C is a closed cone with nonempty interior, C°, in a Banach space, then C° is 
a part of C. The parts of a finite-dimensional cone are related to the faces of 
C. Indeed, if C is a finite-dimensional closed cone, then it can be shown that 
the parts correspond to the relative interiors of the faces of C, see [101 Lemma 
1.2.2]. Recall that a face of a convex set S" C ]/ is a subset F of S" with the 
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property that ii x,y & S and Ax + (1 — X)y £ F for some < A < 1, then 
x,y € F. The relative interior of a face F is the interior of F in its affine span. 
It is easy to verify that ii x,y G C\ {0}, then x ~c y if, and only if, there 
exist < a < /? such that ay <c x <c /3y. Furthermore, 

m{x/y) = sup{a > 0: y <c a^^x} = M{y/x)~^. (2.1) 

Birkhoff's version of Hilbert's metric on C can now be defined as follows: 

dix,y) = lo,(^) (2.2) 

V m(x/y) / 

for all X ^c y with y ^ 0, rf(0, 0) — 0, and d{x,y) — oo otherwise. If C is a 
closed cone in a Banach space, then d is a genuine metric on the set of rays in 
each part of the cone as the following lemma shows. 

Lemma 2.1. // C is a cone in V , then for each x '^c V '^c ^ with y ^ 0, 

(i) d{x, y) > 0, 

(a) d{x,y) ^ d{y,x), 
(Hi) d(x, z) < d{x, y) + d{y, z), 

(iv) d{x, y) — d{Xx, fj,y) for all A, /i > 0. 

Moreover, if C is a closed cone in a Banach space (V, || • ||), then d{x,y) — 
if, and only if, x — Xy for some A > 0. 

Proof. To prove the first assertion we note that for each < a < m[x/y) and 
< M{x/y) < /3 we have 

ay <c X <c Py. 

It follows that y <c {P/a)y, and hence /3/a > 1. Thus M{x/y)/m{x/y) > 1 
and hence d is nonnegative. Furthermore, note that by ()2.ip . 



dix, y) = log (M{x/y)M{ylx)) = d{y, x), (2.3) 

which shows that d is symmetric. To show that d satisfies the triangle in- 
equality, we note that for each < a < m(x/y) and < 7 < m{y/z) 
we have ay <c x and 72 <c y, and hence ajz <c x. This implies that 
m{x/z) > m{x / y)m{y / z) . In the same way it can be shown that M{x/z) < 
M{x/y)M{y/z). Thus, 

M{x/z) ^ M{x/y)M{y/z) 



m{x/ z) m{x/y)m{y/z) 
which proves (iii). For A,/i > 0, it is easy to verify that 

M{Xx/^y) — —M{x/y) and m{Xx/ jiy) — —m{x/y), 
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which gives the fourth assertion. 

Finally, assume that C is a closed cone in {V, \\ ■ \\) and x ~c V with 
y ^ 0. As C is closed, m{x/y)y <c x <c M{x/y)y. If d{x,y) = 0, then 
M(x/y)m{x/y)~^ = 1, so we get that y <c m(x/y)~^x <c y from which we 
deduce that x = m{x/y)y. On the other hand, ii x ^ Xy for some A > 0, then 
d{x, y) = by the previous assertion. D 

To understand the relation with Hilbert's cross-ratio metric, S, given in 
()1.1|) . we consider a cone C in an (n-l-l)-dimensional real normed space (V, || • ||) 
and we assume that the interior of C is nonempty. Let iJ C 1/ be an n- 
dimensional affine hyperplane such that ftc :— H D C° is a. (relatively) open, 
bounded, convex set in H. 

Theorem 2.2. The restriction of d to Vic coincides with 5. 

Proof. Consider x ^ y in Qc- Let a = m{x/y) — M{y/x)^^ and /3 — M(x/y). 
As C is closed, ay <c x and x <c Py- Write u = x — ay e dC and w = 
y — x/ P e dC . Let i^y denote the straight line through x and y and denote 
the points of intersection with dC by x' and y', as in Figure [2j We know that 




Figure 2. Theorem 12^ 

there exist ct, r > 1 such that 

x' — y + a{x — y) and y' = x + T{y — x). 

Let be a linear functional on V such that H = {z ^ V : (t>{z) = 1}. So, 

, u x-ay 

y + a{x - y) ^ X = — — = , 

(p(u) I — a 

which implies that a = {a — l)/o'. Similarly, 

w y — x/ j5 



x + T{y-x) =y' 



<P{w) 1-1//3' 
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which gives /3 — r/(l — r). Thus, 

lly — x'\\ a \ , , ^ , ^ 

" " =-=M{ylx) (2.4) 



and 



\V-v'\ 



1 — (7 a 



w-y'W 1-7- 

which shows that d{x,y) — 6{x,y) on flc- 
Remark 2.3. From equation ()2.4p it fohows that 



= /3 = M{x/y), (2.5) 



D 



log^^=logAf(x/y) 

lly-y II 

for all X j^ y in fie- The function Fc: C° x C° -^ R given by Fc{x,y) = 
log M{x/y) is called the Funk (weak) metric on C° , see [5S1I55] . 

Remark 2.4. Birkhoff's version allows one to give a natural definition of 
Hilbert's metric on any open, convex, possibly unbounded, subset of an infinite- 
dimensional Banach space. Indeed, let ft C (V, || • ||) be an open, convex set 
and assume that Q contains no straight lines, i.e., for each v € Q there exists 
no u e V^ \ {0} such that v + tu e flior all t eR. Let V7 = M x F with norm 
\\{3,v)\\w^ \s\ + \\v\\ foraU(s,w) eW. 
Consider the following set in W: 

Cn = {(s, sv) GW: s > and v £ Q.}. 

It is easy to verify that Cq is open, and XCa C Cq for all A > 0. Furthermore 
its closure, Cq, is a cone in W. Indeed, suppose that w — {s,u) £ Cq and 
—w G Cn- As s > 0, we know that s — 0. Now let Wk — {sk,SkVk) € Cq 
be such that Wk ^ w and Vk € ^ for all k. Then for each t > fixed and k 
sufficiently large, < Skt < 1. Thus, for each v £ Q and k large, we have 

(1 - Skt)v + Sktvk £ ^■ 

Note that \\{1 — Skt)v + s^ivk ^ {v + tu)\\ < Skt\\v\\ +t\\skVk — u\\ — !■ as A; — > oo, 
so that V + tu £ Q. But for e > small we have w + eit S J7, as J7 is open. 
As t was arbitrary and il is convex, we deduce from [64| Proposition 8.5] that 
V + tu £ fl for all t > 0. In the same way we can use the assumption that 
—w £ Cq to show that v + tu £ fJ for all t <0. This, however, contradicts the 
hypothesis that J7 contains no lines. 

The restriction ofdto {{l,v) £ W: v £ ft} is a genuine metric, which 
provides a natural definition of Hilbert's metric on J7. 
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Remark 2.5. From an analyst's point of view Hilbert's metric on cones has 
one disadvantage - namely, it is only a metric on the pairs of rays in the cone 
rather than on the pairs of points in the cone. In applications in analysis 
one therefore often also considers the following variant, which was introduced 
by Thompson [ 66] . Given a closed cone C in (V, || • ||), Thompson's metric is 
defined by 



■^{x,y) =max|logAf(a;/y),logA'f(y/a;)| 



for X ~c y and y j^ 0, drlO, 0) = 0, and dxix, y) = oo otherwise. The reader 
can verify that dx is a genuine metric on each part of C. 

It is known, see [66], that if C is a closed normal cone in a Banach space 
(y, II • II) and P C C is a part of C, then {P^dr) is a complete metric space 
whose topology coincides with the norm topology of the underlying space. 
Furthermore, if g: C\ {0} -^ (0,oo) is a continuous homogeneous (degree 1) 
function and S, = {x G C: q{x) = 1}, then the metric space (E, nP, d) is also 
a complete metric space and its topology coincides with the norm topology. 
Particularly, interesting examples of homogeneous functions q include q S 
C*\{0} andg: a; H> ||x||. 



2.1 Birkhoff's contraction ratio 

The usefulness of Hilbert's metric lies in the fact that linear, but also certain 
nonlinear, mappings between cones are non-expansive with respect to this 
metric. Recall that a mapping / from a metric space {X,dx) into a metric 
space (y, dy) is non-expansive if 

dY{f{x)J{y)) < dx{x,y) for allx,y G X. 

It is said to be a Lipschitz contraction with constant < c < 1 , if 

dY{f{x)J{y)) < cdx{x,y) for all x,y e X. 

Note that if C is a cone in V , i^ is a cone in W, and L: V^ — > T4^ is a linear 
mapping, then L{C) C X is equivalent to Lx <k Ly whenever x <c J/- A 
mapping /: C ^>- K ]s called order-preserving li x <c y implies f{x) <k .f{y)- 
It is said to be homogeneous of degree r if f{Xx) = X^ f{x) for all x G C and 
A > 0. The following result is elementary, but very useful. 

Proposition 2.6. Let C CV and K C W be cones. If f : C —> W is order- 
preserving and homogeneous of degree r > 0, then 

M{f{x)/f{y))<M{x/yY and m{x / yf < m{f {x) / f {y)) (2.6) 

for all x,y ^ C with x ^c V- 
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Proof. As the proofs of the two inequahties are very similar, we shall only 
show the first one. li x,y G C and x ^c y, then for each /3 > with x <c fiy 
we have that f{x) <k P'^fiy). So, M{f{x)/f{y)) < ^ for all /3 > M{x/y), 
which gives M{f{x)/f{y)) < M{x/yY. D 

As an immediate consequence we obtain the following result. 

Corollary 2.7. Let C C V and K C W be cones. If f : C -^ K is order- 
preserving and homogeneous (of degree 1), then f is non-expansive with respect 
to d on each part of C . 

Remark 2.8. It is interesting to note that every order-preserving homoge- 
neous mapping / is also non-expansive with respect to Thompson's metric. In 
fact, it can be shown (see [40l Lemma 2.1.7]) that an order-preserving map- 
ping / : C —>■ iiT is non-expansive under Thompson's metric if, and only if, / 
is suhhomogeneous i.e., A/(a;) <k /(Ax) for all a; e C and < A < 1. We 
should also remark that it is also easy to show that every order-reversing, ho- 
mogeneous degree —1 mapping is non-expansive under d, see [40l Corollary 
2.1.51. 



From Corollary 12.71 we see that every linear mapping L: V ^ W with 
L{C) C K is non-expansive with respect to d on each part of C. Furthermore, 
if L is invertible and L{C) = K, then L must be an isometry. In fact, in that 
case we have 

M(Lx/Ly) — M{x/y) and m{Lx / Ly) — m{x/y) 

for all X ^c y in C. The non-expansiveness of linear mappings, L: C — ?> C, on 
cones provides a way to analyze the eigenvalue problem, Lx = Ax, on C using 
contraction mapping arguments. 

Given cones C fZ V, K fZ W and a linear mapping L: V —^ W with 
L{C) C K^ the Birkhoff contraction ratio of L is defined by 

n{L) = inf{c > 0: d{Lx,Ly) < cd{x,y) for all x ^c y in C}. 

Moreover, the projective diameter of L is given by 

A(L) — sup{(i(ix, Ly) : x,y G C with Lx ^k Ly}. 

Theorem 2.9 (Birkhoff). Let C he a cone in a vector space V and K he a 
cone in a vector space W . If L: V -^W is a linear mapping with L{C) C K, 
then 

K(i)=tanh(iA(L)), 

where tanh(oo) = 1. 
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So, if A(L) < oo, then L is a Lipschitz contraction on each part of C, with 
contraction constant tanh(A(L)/4) < 1. In numerous cases one can prove that 
A(L) < oo. Indeed, Birkhoff showed this for matrices with positive entries and 
for certain integral operators with positive kernels. IN case the linear map L 
is given by a positive mxn matrices A = (fly), so Qij > for all i and j, there 
exists the following well-known explicit formula, see [40 [ Appendix A], 

A(^) ^ maxd{Aei,Aej) = log ( max -£^-21 ] 
where ei, . . . , e„ denote the standard basis vectors in M". 

Remark 2.10. In [26l [27] Hopf proved a result closely related to Birkhoff 's 
Theorem 12.91 Hopf was apparently unaware of Birkhoff 's work and did not 
use Hubert's metric. The results of Birkhoff and Hopf have been extended 
and their connections have been unraveled by numerous authors including, 
[H [TTl [T^l mi m] . A detailed exposition of these works can be found in [IDl 
Appendix A]. 



< oo, 



Birkhoff 's Theorem l2.9l can be used to prove the existence and uniqueness of 
positive eigenvectors of continuous linear mappings that leave a closed, normal 
cone in a Banach space invariant. In fact, one has the following slightly more 
general set up. A mapping L from a cone C QV into a cone K QW is said 
to be cone linear if L(a.x + Py) — aLx + (iLy for all a, /3 > and x,y £ C. 
There exist examples, see |10) . of cone linear mappings L from a closed cone 
C in a Banach space V into a closed cone _ftr in a Banach space W such that 
L is continuous on C, but its linear extension to cl(C — C) is not continuous, 
even if cl(C — C) = V . For cone linear mappings there exists the following 
result, see [301 Theorem A. 7.1]. 

Theorem 2.11. Let C be a closed normal cone in a Banach space V , and let 
L: C ^f C he a cone linear mapping, which is continuous at 0. // there exists 
an integer p > 1 such that A{LP) < oo and LP^^{C) ^ {0}, then L has a 
unique eigenvector u G C, with \\v\\ — 1, such that Lv — rc{L)v, where 

rcif) = hm WL'^ff 

is the cone spectral radius of L and 

\\L^\\c = sup{||L'=a;|| : x e C with \\x\\ = 1}. 
Moreover, if we let c = tanh(A(iP)/4) < 1, then 

d{L''Px, v) < c''d{x, v) for allx^C\ {0}. 



BirkhofT's version of Hilbert's metric and its applications in analysis 11 

2.2 An application to Perron-Probenius operators 

In this section we briefly discuss an application of Birkhoff 's contraction ratio, 
or, more precisely. Theorem I2.11[ to so-called Perron-Frobenius operators. 
These operators play a central role in the study of Hausdorff dimensions of 
invariant sets given by graph directed iterated function systems, see [53l [55] . 
For simplicity we restrict attention here to operators arising from iterated 
function systems rather than the more general case of graph directed iterated 
function systems. However, the same ideas can be applied in the graph directed 
case. 

Let (5", p) be a bounded, complete metric space with positive diameter. Let 
Cb{S) denote the Banach space of bounded, continuous, real- valued functions, 
f: S ^R, with 11/11 = sup.gs |/(s)|. Write A = diam(S'), so < A < oo. For 
0<A<landM>0 define 

K{M,X) = {/ e Cb{S): f{s) < /(t)e*^''(''^*'^ for all s,i e S}. 

It can be shown, see [55] Lemma 3.2], that K{M,X) is a closed normal cone 
in Cb{S). By using the assumption that A > 0, it is easy to verify that if 
/ e K{M, A), then /(s) > for all s e S, and /(s) = for all s e S* whenever 
f{t) = for some i e 5. Furthermore for / £ K{M, A) we have 

sup/(s)<e^^^'(inf/(s)). (2.7) 

Now fix Afo > and < A < 1 and let hi G K{Mo, A) for i e N. Assume 
that 6i: S ^ S are Lipschitz mappings for i G N, with 

Lip(0,) = sup I^MlMll : ,s ^ i in ^1 < c < 1. (2.8) 

Assume, in addition, that there exists s* G S" such that 

^6,(s*)<oo. (2.9) 

i 

Now we define a Perron-Frobenius operator, L: Ch{S) — > Cb{S), by 

{Lf)(t) = Y,b^{t)f{e,{t)) ioYteS. (2.10) 



Obviously, 



IL/II =sup|^6,(f)/(0,(t))| <^6,(s*)e*^"^' 



< CXD 



for all / G Cb{S), and hence L is a continuous linear mapping from Cb{S) 
to Cb{S). We shall now see how we can use BirkhofF's Theorem 12.91 to prove 
that L has a unique eigenvector, v G K{M2,X), with ||u|| ~ 1, for all M2 > 
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Mo/(l-c^). Here c is given in ([2^ . Furthermore, for each g G K{M2, A)\{0}, 



lini 

fc— >-oo 



We will need the following lemma. 



0. (2.11) 



Lemma 2.12. Let d2 denote the Hilhert metric on K{M2,X). If < Mi < 
Ma, then K{Mi,X) \ {0} is a part of K{M2, A) and 

sup{d2(/,5): f,ge K{Mi, A) \ {0}} < cx). 



Proof. Let <2 denote the partial ordering induced by K{Al2, A) on Cb{S). We 
need to show that there exists < a < /3 such that 

af<2g<2Pf foraU/,5eir(Afi,A). (2.12) 

As d2{a'f,Tg) ~ d2{f,g) for all a, r > 0, we may as well assume that ||/|| = 
Up 1 1 — 1. Furthermore, by interchanging the roles of / and g in (j2.12p . we 
see that it suffices to prove that there exists a > such that af <2 g for all 
f,g€ K{Mi, A) with ||/|| = ||g|| = 1. Recall that af <2 g is equivalent to 

g{s) - af{s) < {g{t) - a/(t))e*'^^''('*'*)' for aU s,t e S. (2.13) 

Since /, 5 G K{Mi, A), we know that 

9{s) < g{t)e^^'p'^'^'^' and f{s) < f{t)e^^^P'^'''^^ (2.14) 

for all s,t e S. This implies that 

g^A/iA^ < g{t) < 1 and e-*^^^' < f{t) < 1, 

for alH £ S*, from which we deduce that 

-A/,A^ < 3i^ < gMiA- for all iG 5. (2.15) 

- fit) - 

For convenience we shall assume that 

a<e-^^i^', (2.16) 

which ensures that g{t) — af{t) > for all t ^ S. This allows us to rewrite 
(Pl^ as 

9{s) ~ af{s) ^ ^M.K^.t)- foralls,iG5. (2.17) 

g{t) - af{t) 
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Now using ()2.14|) we see that for s,t E S, 

g{s) - af{s) g{t)e^^P^''*)'' - a/(t)e-^^i''(^^*)' 



g{t) - afit) - g{t) ~ a/(t) 



< 



(ffW//W)-« 

This impHes for s,t £ S that 

9i^)-c.fis) ,,^^(,,,). ^(eM.p(M)-_e-M.p(M)-) 

g{t) - afit) - ^ e-*^iP(-.*)' - a ^ ' 

Write r = M2p{s,t)^, so r > and A/ip(s,i)^ = ^r, where /i = M1/M2 < 
1. From (PIB we see that (PTTT)) is satisfied if < a< e"^!"^^, can be chosen 
so that 

■ < 1. (2.19) 



Consider the function 6* : [0, 00) -> M given by 

LiT' — LiV O 

6»(r) = ^— ^ for r > and 9(0) = ^ 



e'^ - e^'' ' ' 1 - ^ 

Observe that 9 is continuous on [0, 00) and Vnnr^oo 9{r) = 0. A simple calcu- 
lation gives 

By a power series expansion, for r > we have 
- (1 - ^)e(^+i)'- - 2^ + (/i + l)e(i-^)'- = 



(i-,»,(-^lii±ii^ + ^. 



7! ^ — ' 7! 

i=2 -^ i=2 -^ 



<0. 



Thus, achieves its maximum on [0, cxd) at 0. Let k — (M2— Mi)/(M2-|-Mi) 
and assume that a satisfies < a < ne^^^^^ . By the previous remarks 
equation (|2.19l) will be satisfied if 



(t^)(t 



2c ,<i. 



M 



However, a calculation shows that the left- hand- side of the above expression 
actually equals 1, so that we can take a = Ke~^^^ , and the proof is complete. 

D 
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Note that we have actuaUy shown that for each f,g G K{Mi,\) with 
11/11 = llffll = Ij ■^s can choose 



'M2-Mi\ _,f.x , ^ /M2 + Mr 



gMiA^ 



--CiF^y'"' and P^C^f^) 
V Af 2 + Ml / V M2 - Ml / 

This imphes that 

forall/,5eis:(Mi,A). 

We shall also need the following result. 

Lemma 2.13. Let L: Cb{S) — > Cb{S) be given by \2.10\) . and assume that at 
least one hi is not identically 0. If M2 > AIq/(1 — c^) and Mi = Mg + c^M2, 
then 

L{K{M2,X)\{0})CK{M,,X)\{0}. 
Proof. If / e K{M2, A) \ {0}, then / o 0, e ^(c^Ma, A), because 

for all s,t ^ S. As bi e K(Mo, A), we have 

his) < b,{t)e^''>P^''''>^ for all s,t e S. 
Combining these two inequalities gives 

for all s,t e S, which shows that h{-)f{9^{-)) e ii:(Mi,A) for all i e N. Since 
isr(Mi, A) is a closed cone, we find that L{f) G ii:(Mi, A). 

It remains to show that L{f) / for / e K{M2,X) \ {0}. Note that as 
/ 7^ and / G K{M2,X), we know that f{s) > for all s e S. As each 
bi G if(Mo,A), bi{s) > for all s G S. Furthermore, there exists j such that 
bj ^ 0, and hence bi{t) > for aU t G S. Thus, L(/)(f) > bj{t)f{Oj{t)) > for 
alH G S", which completes the proof. D 



We can now use Birkhoff's Theorem 12.91 to prove the following result. 

Theorem 2.14. Let L: Cb{S) -^ Cf,(5) be given by h2.10\) . and assume that 
at least one bi is not identically 0. If M2 > Mo/(l — c^), then there exists a 
unique v G iir(M2,A) with \\v\\ = 1, such that Lv — \\Lv\\v. Furthermore, for 
each g G K{M2, A) \ {0} we have 



lim 

A:— >oo 



|i'.9ll 



= 0. (2.20) 
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Proof. Let <2 denote the partial ordering from K{M2,X) and denote the re- 
striction of L to K{M2, A) by Lq. Note that it follows from Lemmas 12.121 and 
El^ that the projective diameter A(Lo) < oo. Now let g G K{M2, A) \ {0}. It 
follows from Lemma [2l3l that Log e K{Mi,\) and L^g ^ 0. As ^(Afi, A) C 
K{M2,\) the same applies to L^g. So, L^g G K{Mi,X) \ {0}, and hence 
Ll{K{M2,\)) ^ {0}. It now follows from Theorem [^TT] that there exists a 
unique v G K{M2,X)^ with ||w|| = 1, such that Lv = \\Lv\\v, and for each 
g G K{M2, A) \ {0}, Equation (1^^ holds. D 

Remark 2.15. As Theorem [2111 holds for all M2 > Mo/(l - c^), the unique 
eigenvector v in Theorem 12 . 141 belongs to K{Mo/{l -~ c^), A). It can be shown 
that the elements of K{M, A) are Holder continuous functions with Holder 
exponent A, and hence v is Holder with Holder exponent A. 



3 Special cones 

Particularly important examples of finite-dimensional cones arising in analysis 
are the standard positive cone, 

M'j = {a; G M" : X, > for i = 1, . . . , n} 

and the Lorentz cone, 

A„+i = {(s, 2:) G M X R" : s^ > a;2 _^ + a;^ and s > 0}. 

Other interesting examples are cones of linear operators, such as the cone 
H„(IR) consisting of positive semi-definite n x n matrices in the real vector 
space Sym„ of all n x n symmetric matrices. The cones mentioned above 
are all examples of so-called symmetric cones. Recall that a cone C, with 
nonempty interior, in a finite-dimensional inner product space (V, (• | •)) is 
called self-dual if C* = C. Furthermore C is called homogeneous if Aut(C) = 
{A G GL(F): A{C) = C} acts transitively on C°. The interior of a self-dual 
homogeneous cone is called a symmetric cone. 

It is well-known that the symmetric cones in finite dimensions are in one- 
to-one correspondence with the interiors of the cones of squares of Euclidean 
Jordan algebras. This fundamental result was proved by Koecher [30) and 
Vinberg |67] . A detailed exposition of the theory of symmetric cones can be 
found in |20j . Recall that a Euclidean Jordan algebra is a finite-dimensional real 
inner-product space {V, {■ \ •)) equipped with a bilinear product {x,y) 1— >■ xy 
from V X V into V such that for each x,y ^ V 

(Jl) xy = yx, 

(J2) x{x'^y) ^x^{xy), 
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(J3) for each x €V, the hnear mapping L{x) : V ^ V defined by L[x)y — xy 
satisfies 

{L{x)y I z) = (y I L{x)z) for all y, z 6 V". 

Note that a Euclidean Jordan algebra is commutative, but in general not 
associative. For example, Sym„ can be equipped with the usual inner product 
{A\B) ^ tr(Byl) and (Jordan) product AoB = {AB + BA)/2. In this case 
the interior of cone of squares in Sym„ is precisely n„(IR°), as 

n„(M)° = {A e Sym„ : A is positive definite} = {A^ : A ^ Sym„}°. 

When studying a Hilbert geometry (J7, 5), it is often useful to view Q, as the 
(relative) interior of the intersection of a cone in a vector space and a hyper- 
plane H , and use Birkhoff's version of Hilbert's metric. In many interesting 
cases it gives an alternative formula to compute the distance and provides 
additional tools to analyze the Hilbert geometry. To illustrate this we need to 
recall some basic concepts. 

Let C be a closed cone with nonempty interior in a finite-dimensional vector 
space V . For u € C° define E* = {(/) G C* : (/)(w) = 1}, which is a compact 
convex set in V* . Let £"„ denote the closure of the set of extreme points of 
S*. Recall that (j) e S* is an extreme point if there exist no V'lP G S* such 
that (j) = Xip -I- (1 — X)p for some < A < 1. A basic result in convex analysis, 
due to Minkowski, says that each compact convex set in a finite-dimensional 
vector space is the closed convex hull of its extreme points, see [HI Corollary 
13.5]. This result, and its infinite-dimensional extension, is usually called the 
Krein-Milman theorem. 

It is easy to show that if C is a closed cone with nonempty interior and 
u G C°, then for x,y ^V we have x <c y if, and only if, ^(a;) < 4>{y) for all 
4> ^ £u- Indeed, it follows from the Krein-Milman theorem that (j){x) < (f>{y) 
for all (/) G C* is equivalent to 0(a;) < 4){y) for all G Su- Now if x ^c V, then 
y — X ^ C. So, by the Hahn-Banach separation theorem, there exist a G R 
and tp ^ V* such that 4'{y — x) < a and ip{z) > a for all z ^ C. As Az G C 
for all A > and z G C, we see that ip{z) > for all z G C, and hence ip G C* . 
Obviously, -0(0) = 0, and hence a < 0. Thus, il}{y) < ip{x). On the other 
hand, x <c y implies (pix) < (^{y) for all (j) G C* . So, we have the following 
result. 

Lemma 3.1. If C is a closed cone with nonempty interior in a finite- dimensional 
vector space, and u £ C° , then for x G V and y £ C° we have 

M(x y) — max , , . and mix y) — mm , , . ■ (3.1) 

Remark 3.2. The identities in (|3.1I) also hold for closed cones in infinite- 
dimensional topological vector spaces. Indeed, let C be a closed cone, with 
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nonempty interior in a topological vector space V. Given u G C°, one can 
define the order unit norm, \\ ■ ||„, by 

||x||„ = inf{a > 0: — au <c x <c au\ 

for all X G V. With respect to this norm each linear functional, cj): V —>■ M., 
with (j){V) C [0,00), is continuous, because \(f>{x)\ < 4>{u) for all x £ 1/ with 
||x||„ < 1. Now let C* = {</>: F ^ R I (f>{V) C [0,oo)} be the dual of C in 
(y, II • \\u)* and let S; = {0 G C* : (f>{u) = 1}. Note that E* is a closed subset 
of the unit bah, B*, of (V, \\ ■ \\u)* ■ So, S* is a weak-* compact set, as B* 
is weak-* compact by the Banach-Alaoglu theorem. If we now let £u be the 
weak-* closure of the set of extreme points of E* , then S^ is weak-* compact 
and the equalities in p.ip hold. 



3.1 Simplicial cones 

A cone C in an n-dimensional vector space V is called a simplicial cone if there 
exist vi, . . . ,Vn G V, linearly independent, such that 

n 

C = {^ X^v, : A, > for all i}. 

4=1 

A basic example is the standard positive cone R" . We can apply Lemma [01 to 
derive an explicit formula for Hilbert's metric on (R")°, and use this formula 
to give a simple proof of the well known fact that the Hilbert geometry on the 
open standard {n — 1)- dimensional simplex, A°_]^ = {x G (R")°: X]i=i ^^j = 
1}, is isometric to an {n — l)-dimensional normed space, see p ^ [50 1 159]. 
Indeed, Lemma 13.11 or a direct simple argument, gives 



M{x/y) = maxxi/yi and m(x/y) — lainx j/y 



1/ yj 
3 



for all x.y G (R")°. Now consider the mapping Log: (R")° — s> R" given by, 
Log(x) = (logxi, . . . ,logx„) for x G (M")°, and equip W with the variation 



norm. 



|if llvar = maxi^i — mvawj. 



J 



Note that log M{x/y) — logmax^ Xi/yi — max^ \ogXi —logyi. Likewise, we see 
that \ogm{x/y) — miuj logXj — log j/j. Thus, the mapping, x H> Log(x), is an 
isometry from {{Rl)°,d) onto (R", || • ||var)- 

If we let H — {x G (R" )° : a;„ = 1}, then {H, d) is a genuine metric space, 
which is isometric to {A°^_i,d) by Lemma [2.ir iv). Clearly Log{H) = {x € 
R": Xn = 0}, which we can identify with R"~^ by projecting out the last 
coordinate. It follows that {A'^_-^^,d) is isometric to the {n — l)-dimensional 
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normed space (R"~^, || • \\h), where 

||x||_ff = niax{a;i,...,x„_i,0} - min{a;i, . . . ,x„_i,0}. 
If we now use Theorem 12. 2i we arrive at the fonowing result. 



Theorem 3.3. The Hilbert geometry (A°,(5) is isometric to (R", || • \\h)- 

The unit bah of || • ||h in K." is a polytope with n{n + 1) facets. In fact, 
it is a hexagon, when n = 2, which was already known to Phadke |59| . and a 
rhombic-dodecahedron, when n =^ 3. 

If A = convjtii, . . . ,Vn+i} is a simplex with nonempty interior in an n- 
dimensional vector space V, then C = {(At), A) G V x M: v E A and A > 0} is 
a simphcial cone in V = V x R. Note that v[ = {vi, 1), . . . , u^_|_i = {vn+i, 1) 
is a basis for V' and C — {X^i '^^'^i ■ ^i ^ ^ for all i}. Moreover, the linear 
mapping A: V' —> R"+^ given by 

AC^fiivl) =^/ije,, 

i i 

where fXi, . . . , fXn+i G K and ei,...,e„+i are the standard basis vectors in 
R"'+-'^, is invertible and maps C onto R""*"^. So, A is an isometry from {C°,d) 
onto ((R"^^)°, d). By combining this observation with Theorem l3.3l it is easy 
to show that the Hilbert geometry on A° is isometric to (R", || ■ ||ff). In [H] 
Foertsch and Karlsson showed that the only Hilbert geometry isometric to a 
normed space is the one on an open simplex. Thus, the following result holds. 

Theorem 3.4. An n- dimensional Hilbert geometry is isometric to a normed 
space if and only if its domain is an open n-dimensional simplex. In that case 
it is isometric to (R", || • \\h)- 



3.2 Polyhedral cones 

In this subsection we shall see how we can use Birkhoff's version of Hilbert's 
metric on polyhedral cones to show that the Hilbert geometry on the interior of 
a polytope with m facets can be isometrically embedded into the normed space 
^]^m(m-i)/2^ II . 11^)^ where ||2;||oo — max^ \zi\ is the supremum norm. It turns 
out the polytopal Hilbert geometries are the only ones that can be isometrically 
embedded into a finite-dimensional normed space, see [51 [T31 [HI [20] . To prove 
these results we need to recall some basic concepts concerning polyhedral cones. 
Recall that a closed cone C in R" is called a polyhedral cone if it is the 
intersection of finitely many closed half-spaces, i.e., there exist finitely many 
linear functionals 0i, . . . , 0^ such that C = {x E R" : (t)i{x) > for all i}. A 
subset _F of a polyhedral cone C is called an (exposed) face if there exists a 
linear functional cj) G C* such that F ~ {x E C : (j){x) = 0}. A face F of C is 
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called a facet if dimF = dimC — 1. Furthermore, it is a well-known fact from 
polyhedral geometry, that if C is a polyhedral cone in R" with m facets and 
C° is nonempty, then there exist m linear functional ■01 , . . . , ipm such that 

C^{xeM.": Mx) > for aU i}. 

and each tpi defines a facet of C. 

The facet defining functionals, ipi, . . . yiprm of a polyhedral cone C corre- 
spond to the extreme rays (1-dimensional faces) of the dual cone C* of C. If 
we take u £ C°, then we can normalize each facet defining functional ipi so 
that ipi{u) = 1. In that case we have £„ = {"011 ■ • ■ : V'm}- Now using Lemma 
I3.1l we can show the following result regarding isometric embeddings from [51| . 

Theorem 3.5. If P is an n-dimensional polytope in K" with m facets, then the 
Hilhert geometry on P° can he isometrically embedded into (M"H™^i)/2^ || . ||^). 

Proof. Let C = {{\x, A) G M" x K: a; e P and A > 0}. Then C is a polyhedral 
cone in M"+^ = M" x R with nonempty interior and m facets. Denote the 
facet defining functionals of C by "01, ... , -(/'„. Furthermore, let I]° = {(a;, s) G 
C° : s — 1}. So, by Theorem 12.21 the Hilbert geometry {P°,5) is isometric to 
(S°,d). 

Now define *: I]° ^ ^ra{,n-i)/2 ^^y 

VJ ' { x] 
vj/j (x) = log , [ for all 1 < i < 7 < TO and x G 11°. 

It follows from Lemma [01 that M{x/y) — iRaxiipi{x)/ilji{y) for all x,y (z E°. 
So, 



dix,y) = log (^M{x/y)M{y/x) 
= max log — -^ - log 



max 

l<i<j<'m 



ijjix) tpjiy) 

ip^{x) ipi{y) 

log -T-r^ - log 



ijjix) ipj{y) 



which shows that d{x,y) = ||*(a;) - *(2/)||oo for all x,y € 11°. Thus, * is an 
isometry of (E°,d) into (K'"(™-i)/2^ || . ||^). D 

The following result was essentially proved by Foertsch and Karlsson pO] . 

Theorem 3.6. ^ Hilbert geometry embeds isometrically into a finite- dimensional 
normed space if and only if its domain is the interior of a polytope. 
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Proof. By the previous theorem it remains to show that a non-polytopal 
Hilbert geometry cannot be isometrically embedded into any finite-dimensional 
normed space. For the sake of contradiction, assume that ($1,(5) is a non- 
polytopal Hilbert geometry and that h is an isometry from {fl, S) into a finite- 
dimensional normed space {V, \\ ■ ||). 

The following result by Karlsson and Noskov [35] concerning the behavior 
of the Gromov product, 

2{x I y)p = S{x,p) + S{y,p) - S{x, y), 

will be useful. Suppose that p G CI and (xk) and (jjk) are sequences in fi such 
that Xk -^ X G dil, yk ~> y G dil, and the straight line segment [x,y] ^ dil, 
then there exists a constant R > such that 

limsup(a;fe \ yk)p < R- 

A;— foo 

This result will be used to prove the following claim, from which the contra- 
diction will be derived. 

Claim. If there exist 771 , ... , 7]^ € d^ such that the straight line segment 
[ViiVj] 't- c)^ for ^-ll * 7^ Ji then there exist vi, . . . ,Vm G V with \\vi\\ = 1 for 
all i and \\vi — Vj\\ > 2 for all i ^ j. 

To prove the claim let p di Q be fixed. Obviously the mapping x 1— > 
h{x) — h{p) is also an isometric embedding of {il,6) into {V, \\ ■ ||). So, we 
may as well assume that h{p) — 0. Now for i = 1, . . . , m and < i < 1 let 
Zi{t) = (1 —t)p + tr]i. Note that the mapping t H> S{p,Zi(t)) is continuous and 
limt_^i- S{p,Zi(t)) = 00. So, for each i and n G N there exists < U^n < 1 
such that S(p, Zi{ti^n)) — n. For simplicity we write z" — Zi[ti^n). 

From the result by Karlsson and Noskov it follows that there exists a con- 
stant M > such that 6{z^, zf) >2n- M for all i ^ j and n > Nq, where Nq 
is a sufficiently large integer. Define u" — -h{zf). Then for each i ^ j and 
n > Nq we have 

IK - u-\\ = -6{zr, Z-) >l{2n-M) = 2- -. 
■' n ■' n n 

But also IKII = ^\\h{z^) - h{p)\\ = ^6{p,zf) = 1. As the unit sphere in V is 
compact, we can find a subsequence (u"'°) converging to some Vi € V for each 
i. Clearly the limits vi, . . . ,Vm satisfy \\vi\\ = 1 for all i, and ||fi — fj|| > 2 for 
all i ^ j, which completes the proof of the claim. 

To obtain a contradiction we will now show that there exist infinitely many 
points r]i, r]2, . . . S dfl such that [rji, rjj] <f_ dfl for all i =/= j, which, by the claim, 
violates the compactness of the unit sphere in V. 

Without loss of generality we may assume that fl is contained in a finite- 
dimensional vector space W and G fi. As the closure, il, of ft is not a 
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polytope, the polar of O, 

n* :^ {(I) e W* : (l){x) < 1 for all x e U}, 

is also not a polytope. Thus, f2 has infinitely many extreme points. As the 
exposed points are dense in the extreme points, see |65j . there exist infinitely 
many exposed points ^1,^2, •■ • £ d^ ■ Now using the fact that 51 — fl we 
can find 771,772, . . . G dft such that ^i{rii) = 1 for all i, and (pir/i) < 1 for all 
(j) e Q* \ {Ci}- Clearly, ii i ^ j and < i < 1, then (1 - t)rii + ^77^- G il, as 
0((1 - t)7-ii + trij) = (1 - t)4){ri.,) + t4){r]j) < 1 for all cj) eTl* and < t < 1. 
Thus, the segment [77^,7;^] ^ dft for all i ^ j, which completes the proof. D 



Theorem 13.61 has been strengthened by Colbois and Verovic [M] to quasi- 
isometries, and by Bernig [6] and Colbois, Vernicos and Verovic [15] to bi- 
lipschitz mappings. 



3.3 Symmetric cones 

Let C° be a symmetric cone in (V, (• | •)), and let e G C° denote the unit in 
the associated Euclidean Jordan algebra on V. An element c G F is called 
an idempotent if c^ — c. It is said to be a primitive idempotent if c cannot 
be written as the sum of two non-zero idempotents. The set of all primitive 
idempotents in V is denoted by J^(V). A set {ci, . . . , Ck} is called a complete 
system of orthogonal idempotents if 

(1) cf = Ci for aU i, 

(2) CiCj = for all i ^ j, 

(3) ci H h Cfe = e. 

The spectral theorem [201 Theorem III. 1.1] says that for each x ^ V there 
exist unique real numbers Ai, . . . , Afc, all distinct, and a complete system of 
orthogonal idempotents ci, . . . ,Ck such that 

X = Aici H h AfcCfc. 

The numbers Ai are called the eigenvalues of x. The spectrum of a: is denoted 

by 

cr(a;) = {A: A eigenvalue oix}, 

and we write 

A_|_(x) == max{A: A G cr(x)} and A_(a;) = min{A: A G cr{x)}. 

It can be shown, see [IHI Theorem III. 2.1], that a; G C° if and only if a{x) C 
(0, 00). So, one can use the spectral decomposition, x — \\C\ + • ■ • + A^Cfc, of 
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X € C° , to define the unique square root of x by 



Similarly, functions x n- log x and a; H' x* for i G K, can be defined on C° . 
For x ^ V the linear mapping, 

P{x) ^2L{xf -L{x^), 

is called the quadratic representation of x. (Recall that L{x) : V -^ V is the 
linear map given by L(x)y = xy.) Note that P(x~'^/'^)x = e for all a; e C° . It 
can also be shown that P(x~^) = P(a;)~^ for all x G C°. In the example of the 
Euclidean Jordan algebra on Sym„ the reader can verify that P{A)B = ABA. 
It is known, see 20^ Proposition III. 2. 2], that if a; G C°, then P{x) G Aut(C), 
and hence 

M{P{x)w/P{x)y) = M{w/y) and m{P{x)w/P{x)y) = m{w/y) (3.2) 

for all w G V^ and x,y £ C° . For w eV and x G C° we write 

X+{w,x)^\+{P{x'^'^)w) and \^{w,x) = \^{P{x"^'^)w). 

The following formula for Hilbert's metric on symmetric cones was derived by 
Koufany |32) . 

Theorem 3.7. If V is a Euclidean Jordan algebra with symmetric cone C° , 
then for w ^V and x G C° , 

M{w/x) — A+(w,x) and m(w/x) = A_(u;, x). 

In particular, we have for x,y G C° , 

'X+{x,y)^ 



d{x, y) = log (^ 



>^-{x,y)^' 



Proof. Let z = P{x^^^^)w G V and let z = AiCi + • • • + XkCk be the spectral 
decomposition of z. Note that w <c /3x is equivalent to z = P{x~^^^)w < 
l3P{x^^/'^)x = I3e, since P(x~^/2) G Aut(C). As e = ci + ■ • ■ + Cfc, this 
inequality holds if and only if <c [P ~ Ai)ci + • • • + (/3 — Afc)cfc, which is 
equivalent to (3 > A+(z) = A-)_(w, x). As M{w/x) — inf{/3 G R: w <c /3x}, 
we deduce that M(w/x) — A+(k;,x). In the same way it can be shown that 
m{w/x) = X^{w,x). n 

In the example of the Euclidean Jordan algebra on Sym„ we find for A, B G 
n„(M) that 

X+iA,B) = X+iP{B-'/-')A) 

= max{A: A G ct{B-^^^AB-^^^)} 
= max{A: A G (t(B"M)} 
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and 

X-{A,B) =min{A: XeaiB-^A)}. 

Remark 3.8. If we combine Lemma [3. II and Theorem 13.71 we find for a; G ^ 
and 2/ in a symmetric cone C° that 

X+K^^y) = max and X-[x,y) ^ mm , , , , 

ce5e {y I c) ce£e [y \ c) 

where Se is the set of extreme points oi Y.^ — {x ^ C : {x \ e) — \} . It is 
known, see [20l Proposition IV. 3. 2], that 

£e = {x ^ Yjp'- X IS a, primitive idempotent}. 

So, 

\ I \ *^^ I ^) ^ \ / ^ • ^^ I "^^ 

\+\x,y) = max -; — ; — r and X-(x,y) — mm -; — ■. — r- 

ceSenj(v) {y\c) ' ceT.,nj(V) (y \ c) 

These equahties are closely related to the min-max characterization of the 
eigenvalues of the elements of a Euclidean Jordan algebra by Hirzebruch [25] . 



4 Non-expansive mappings on Hilbert geometries 

Many interesting examples of non-expansive mappings on Hilbert geometries 
arise as normalizations of order-preserving, homogeneous mappings on cones. 
For example. Bellman operators in Markov decision processes and Shapley 
operators in stochastic games are order-preserving and homogeneous mappings 
on R" after a change of variables, see [5l[7l|49]. These mappings, / : M" ^ K" , 
are of the form: 



n 

fi{x)^ inf sup r,(a,/3)( TT: 



3GB. ^ ^^ ^ 



for 1 < i < n and x E M". Here r,(a,/3) > 0, EjPj(a:;^) = 1 and < 
Pj{a,/3) < 1 for all a, /3, i, and j. The iterates of these operators are used to 
compute the value of Markov decision processes and stochastic games. Other 
interesting examples of nonlinear order-preserving mappings on cones are so- 
called decimation-reproduction operators in the analysis of fractal diffusions 
[IHII^, and DAD-operators in matrix scaling problems, see [47JI54]. 

In many applications it is important to understand the iterative behavior 
of such mappings, f : C° ^ C° and of the normalized mappings, g: S^ ^^ S^, 
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given by 

5(^) = JlT^^ ^"'^ x £ S° = {.T e C° : <l>{x) = 1}, 

where (/> S {C*)°. The fact that these mappmgs are non-expansive with respect 
to Hilbert's metric is a very useful tool to analyze their dynamics. 

In the analysis of the dynamics of a non-expansive mapping / on a Hilbert 
geometry (fi, S) it is important to distinguish two cases: (1) / has a fixed point 
in fi, and (2) / does not have a fixed point in il. In the first case, the limit 
points of each orbit of / lie inside il, whereas in the second case all the limit 
points of each orbit of / lie inside dil by a result of Calka [T3| . In the next 
subsection we will consider the first case. 



4.1 Periodic orbits 

Before we get started we recall some basic notions from the theory of dynamical 
systems. A point lu G fi is called a periodic point of / : J7 — > 57 if the exists 
an integer p > 1 such that /^(w) = w. The smallest such p > 1 is called the 
period of w. In particular, w G il is a fixed point if /{w) = w. The orbit of 
X e ri is given by 0{x) — {f^{x) : fc = 0, 1, 2, . . .}. We say that the orbit of 
a; G 51 converges to a periodic orbit if there exists a periodic point w oi f with 
period p such that \iuik-^oo f'^^ix) — w. For x G il we define the w-limit set 

by 

uj{x; /) = {y G 51 : / "' (x) — >■ y for some subsequence ki — > oo}. 

Note that we allow the limit point y to be in 951 even though / need not be 
defined there. 

The following result will play an important role. 

Theorem 4.1. If f : X ^ X is a non-expansive mapping on a closed subset 
X of{M", II • ||oo) and f has a fixed point in X, then every orbit of f converges 
to a periodic orbit whose period does not exceed max^ 2'' (^) . 

A proof and a discussion of the history of this result can be found in 
[401 Chapter 4]. The upper bound given in Theorem 14.11 is currently the 
strongest known and was obtained by Lemmens and Scheutzow in |3H] • It was 
conjectured by Nussbaum in [ST] that the optimal upper bound is 2", but at 
present this has been confirmed for n = 1 , 2 and 3 only, see [IB] . 

Combining Theorem 14.11 with the isometric embedding result in Theorem 
I3.5l we obtain the following corollary for non-expansive mappings on polytopal 
Hilbert geometries. 
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Corollary 4.2. // (fi, S) is a polytopal Hilbert geometry with m facets and 
f-.D^Disa non-expansive mapping on a closed subset D of (0,5) with a 
fixed point, then each orbit of f converges to aperiodic orbit whose period does 
not exceed maxfe 2'^('^'), where N — m{m — l)/2. 

It is an interesting open problem to find the optimal upper bound for the 
possible periods of periodic points of non-expansive mappings on (51, 5) in case 
O is the interior of an n-dimensional simplex. For the 2-siniplex, it was shown 
in [37] that 6 is the optimal upper bound. It is believed that there exists a 
constant c > 2 such that the periods do not exceed c" if 57 is an n-simplex, 
but this appears to be hard to prove. 

Remark 4.3. Corollary 14.21 has the following interesting geometric conse- 
quence: It is impossible to isometrically embed a Euclidean plane into any 
polytopal Hilbert geometry, as it is impossible to isometrically embed a rota- 
tion under irrational angle in such Hilbert geometries. Thus, the Euclidean 
rank of a poytopal Hilbert geometry is 1. This observation complements re- 
sults by Bletz-Siebert and Foertsch [9], who conjectured that the Euclidean 
rank of any Hilbert geometry is 1. 

The following, more detailed, results exist for the possible periods of peri- 
odic points for order-preserving homogeneous mappings on polyhedral cones, 
see [I1I3H1I3S1 and gi Chapter 8]. 

Theorem 4.4. If f : C ^ C is a continuous, order-preserving, homogeneous 
mapping on a polyhedral cone C with nonempty interior and m facets, then 
the following assertions hold: 

1. Every norm bounded orbit of f converges to a periodic orbit whose period 
does not exceed 



m 



LfJ!L^J!L^J!' 
where \r\ denoted the greatest integer q < r. 

2. In case C is an n-dimensional simplicial cone the set of possible periods of 
periodic points of f is precisely the set of integers p for which there exist 
integers qi and q2 such that p ~ qiq2, 1 < Qi < (|fe/2l)' '^^'^ 1 f^ 92 < (^) 
for some < k < n. 

3. If f{v) = Xv for some A > and w e C°, then each orbit of the normalized 
mapping 5 : E^ -^ S^ given by 

nf[x)) 
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converges to a periodic orbit whose period does not exceed ( , ^^,2 1 ) • More- 
over, the upper bound is sharp in case C is a simplicial cone. 

In particular, we see that on the cone R'^, the set of possible periods of 
periodic points of order-preserving homogeneous mappings /: M^. — >■ Mi^ is 
{1,2,3,4,6}. So, it is impossible to have a period 5 point in that case. An 
example of a mapping on R'^ with a period 6 orbit is the mapping / : 1A\ -^ M.\ 
given by 

(3a;i A X2) V (82:2 A xg) \ 

(33:1 A X3) V (82:3 A X2) for a; e Mi^ 

{'ix2 Axi) V (3a;3 Axi) / 

which has x — (1,2,0) as a period 6 point. Here a Ah = min{a, 6} and 
aV b = max{a, b} for a, fe e M. 

In view of Corollary 14.21 it is interesting to ask the following question. 
For which Hilbert geometries {il, S) do we have that the orbits of each non- 
expansive mapping / : 51 ^- 17 with a fixed point in fl converge to periodic 
orbits? Obviously the answer is negative of fl is the interior of an ellipsoid. 
However, the following was shown in |37j . 

Theorem 4.5. // (fi, S) is a strictly convex Hilbert geometry and there exists 
no 2-dimensional ajjine plane H such that HnQ is the interior of an ellipsoid, 
then every orbit of a non-expansive mapping f : Q ^ ^, with a fixed point in 
r2, converges to a periodic orbit. In fact, there exists an integer q > 1 such 
that limfc^oo f^'^{x) exists for all x ^ il. 



4.2 Denjoy- Wolff type theorems 

In this subsection we briefly discuss the behaviour of fixed point free non- 
expansive mappings on Hilbert geometries. A more detailed overview of this 
topic is given by A. Karlsson in this volume. 

Recall that if / : fl — > 57 is a fixed point free non-expansive mapping on a 
Hilbert geometry (57, S), then the attractor of /, 

Af= [juj{x-J), 

is contained in 957 by Calka's result |T3]. In that case it is interesting to un- 
derstand the structure of Af in 957. This problem was considered by Beardon 
in [21 [4] . He showed that there is a striking resemblance between the dynamics 
of fixed point free mappings on Hilbert geometries and the dynamics of fixed 
point free analytic self-mappings of the open unit disc in the complex plane, 
which is characterized by the classical Denjoy- Wolff theorem [T71 [SHI [70] . 
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Theorem 4.6 (Denjoy- Wolff). // : B — > D is a fixed point free analytic map- 
ping on the open unit disc D in C, then there exists a unique 77 G 9D such that 
linifc^cx) f'^ix) = Tj for all x G D, and the convergence is uniform on compact 
subsets o/D. 

Analytic self-mappings of the open unit disc are non-expansive under the 
Poincare metric by the Schwarz-Pick lemma. In 0] Beardon noted that the 
Denjoy- Wolff theorem should be viewed as a result in geometry, as it essentially 
only depends on the hyperbolic properties of the Poincare metric on D. In fact, 
he showed that the Denjoy- Wolff theorem can be generalized to fixed point free 
non-expansive mappings on metric spaces that possess sufficient "hyperbolic" 
properties. As a particular consequence of his results he obtained in 0] the 
following Denjoy- Wolff theorem result for strictly convex Hilbert geometries. 

Theorem 4.7. If f : Q -^ Q is a fixed point free non-expansive mapping on 
a strictly convex Hilbert geometry {^,S), then there exists a unique 77 € dft 
such that limfe_).oo f^{x) = 77 for all x &Vl, and the convergence is uniform on 
compact subsets ofVl. 

Beardon's arguments were sharpened by Karlsson in [28 . It is known that 
Beardon's result does not hold for general Hilbert geometries. In fact, for 
the Hilbert geometry on the open 2-simplex, A2, Lins (43, showed that if S 
is a convex subset of 9A2 , then there exists a fixed point free non-expansive 
mapping / : Aj ^ A2 such that 

S= \Jioix-J). 

It was conjectured, however, by Karlsson and Nussbaum that the following is 
true, see [M] . 

Conjecture (Karlsson- Nusbaum). // (57, S) is a Hilbert geometry and /: il — >■ 
n is a fixed point free non- expansive mapping, then there exists a convex set 
A in on such that lo{x, /) C A for all x G fl 

It turns out that to prove the conjecture it suffices to show that there exists 
X € ^ such that the convex hull of uj{x; f) is contained in dil, see f54l. At 
present there exist only partial results for Coniccturc l4.2l To begin there exists 
the following result by Lins [13]. 

Theorem 4.8. // {il,S) is a polytopal Hilbert geometry and /: 51 ^ J7 is a 
fixed point free non- expansive mapping, then there exists A C dfl such that 
u}{x; /) C A for all x G ft. 

To prove this theorem Lins used the fact that a polytopal Hilbert geometry 
can be isometrically embedded into a finite-dimensional normed space. This 
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property allowed him to show that for each x € fl there exists a horofunction 
h: V, ^ M. such that limfc^oo h{f''{x)) — — oo. For general Hilbert geometries 
such a horofunction does not always exist, see [HI Remark 3.2]. So, there 
seems to be no apparent way to generalize Lins' arguments to the general 
case. 

The following partial result for Conjecture 14.21 is due Karlsson |28| . 

Theorem 4.9. // / : — )• il is a fixed point free non-expansive mapping on a 
Hilbert geometry (51, S) and there exists z G 57 such that 

hm ^(/^ > 0, 

then there exists A C dfl convex such that uj{x; /) C A for all x G i7. 

In [25] Karlsson and Noskov showed the following result, which says that 
the attractor Af of a fixed point free non-expansive mapping / on a Hilbert 
geometry (f2, S) is a star-shaped subset of dil. 

Theorem 4.10. If f : fl -^ fl is a fixed point free non-expansive mapping on 
a Hilbert geometry (i},d), then there exists rj £ dO, such that for y G Af the 
straight line segment [y,r]] is contained in dfl. 



The following counterpart to Theorem 14.91 was proved by Nussbaum |54| . 

Theorem 4.11. If f : fl ^ fl is a fixed point free non-expansive mapping on 
a Hilbert geometry (f2, S) and there exists z £ fl such that 

liminfJ(/'=+i(z),/'=(z))=0, 

then then there exists A C dfl convex such that uj{x; /) C A for all x E fl. 

Other Denjoy- Wolff type theorems for finite and infinite-dimensional Hilbert 
geometries can be found in [53J UHl Ell \EM- Despite numerous efforts the 
Karlsson-Nussbaum conjecture remains one of the most outstanding problems 
in the field. 
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